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COMPRESSED DATA USING A SINGLE OUTPUT 



Field of the Invention 



5 



The present invention relates to memory devices, and more particularly, to a 



method and apparatus for testing a memory device with compressed data using a single 
output. 



transistors and capacitors, that are fabricated in a dense pattern on a semiconductor 
substrate. Groups of integrated circuits are fabricated on a single wafer of semiconductor 
material, and a very large number of devices are fabricated on each wafer. Typically 
many of the devices on a wafer contain defects which render a portion of the integrated 
1 5 circuits unsalable, so each integrated circuit must be tested before being shipped to a 
*' customer. 

Different types of integrated circuits are tested in different ways. Integrated 
circuit memory devices are tested in groups, for example four or more at a time, by a 
single automatic test machine. The memory devices contain arrays of memory cells 
20 arranged in rows and columns The test machine writes data to the cells in a pattern and 
then reads the data from the cells. If a the data read from a cell is different from the data 
that was written to it, the cell is defective. Most memory devices contain redundant cells 
that are used to replace cells discovered to be defective in such a test. 



25 is extremely time consuming and a costly part of the fabrication process. Most methods 
of testing memory devices read data from a large number of cells and then compress the 



10 



Background 

An integrated circuit comprises a large number of semiconductor devices, such as 



The process of writing data to and reading data from each cell in a memory device 
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read data before evaluating the results of the test. The data is compressed in a dedicated 
test circuit in the memory device that is used only during the test. In a typical test 
sequence all l's or all O's are written to a pattern of cells in the memory device and if all 
of the tested cells are operating properly the read data will be all l's or all O's. However, 
5 if one or more of the cells malfunctions the read data will have both l f s and 0 f s. The test 
circuit will output a 1 to a selected data pin if the read data is all l's, and will output a 0 to 
the data pin if the read data is all O's. If the read data contains O's and l's the data pin is 
tri-stated by the test circuit. Waiting for the tri-state output to settle, or in other words 
waiting for the data pin to reach a high-impedance state, adds a significant amount of 
10 time to the test process. Even with the use of compressed data a test of a single memory 
device is time consuming and costly. 

There is a need for faster methods of testing integrated circuit memory devices to 
reduce the cost of fabricating such devices. 

15 Summary of the Invention 

The above mentioned and other deficiencies are addressed in the following 
detailed description of embodiments of the present invention. According to one 
embodiment of the present invention data is written to cells in a memory device, the cells 
are read to generate read data, the read data is compressed to generate test data, 

20 and the test data is produced at a single output on edges of a clock signal. Advantages of 
the present invention will be apparent to one skilled in the art upon an examination of the 
detailed description of the embodiments of the present invention. 



the present invention. 

* / 

Rigure 2 is a block diagram of a test circuit according to an embodiment of the 
present invention. 
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F^gmeJ is an electrical schematic diagram of a latch circuit shown in the test 
circuit of/Figure 2 according to an embodiment of the present invention. 

/Figure 4 is an electrical schematic diagram of a logic circuit shown in the test 
circuit ojTFigure 2 according to an embodiment of the present invention. 

Figure 5 is a flow chart of a method for testing a memory device according to an 
embodiment of the present invention. 



Figured is a block diagram of a system for implementing the method shown in 
Figure 5 a^rding to an embodiment of the present invention. 

Figured is a block diagram of a system for testing memory devices according to 
10 an embodiment of the present invention. 

Figure 8 is a block diagram of an information handling system according to an 
embodiment of the present invention. 



Detailed Description of the Preferred Embodiments 
15 In the following detailed description of exemplary embodiments of the present 

invention, reference is made to the accompanying drawings which form a part hereof, and 
in which are shown by way of illustration specific exemplary embodiments in which the 
present invention may be practiced. These embodiments are described in sufficient detail 
to enable those skilled in the art to practice the present invention, and it is to be 
20 understood that other embodiments may be utilized and that logical, mechanical, 

electrical and other changes may be made without departing from the spirit or scope of 
the present invention. The following detailed description is, therefore, not to be taken in 
a limiting sense, and the scope of the present invention is defined only by the appended 
claims. 

25 In this description transistors will be described as being in an active state or 

switched on when they are rendered conductive by an appropriate control signal, and the 
transistors will be described as being in an inactive state or switched off when they are 
rendered non-conductive by the control signal. 
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Memory devices are tested and operated in conjunction with an electronic control 
circuit. Figure 1 is a block diagram a memory system 100 according to an embodiment of 
the present invention. The memory system 100 includes a memory device 102 having an 
array 1 14 of memory cells. An addressing circuit 1 16 is coupled to the array 1 14 to select 
5 cells for reading or writing data. The array 1 1 4 receives data from and provides data to a 
set of data lines 118. Addresses are provided to the addressing circuit 1 16 over a set of 
address lines 120, and control signals are provided to the addressing circuit 1 16 over a set 
of control lines 122 to control the operation of the memory device 102. The memory 
device 102 is coupled to an electronic control circuit 124 through the data lines 1 18, the 

10 address lines 120, and the control lines 122. The control circuit 124 may be a processor 
or a test control circuit coupled to test the memory device 102. The data, address, and 
control lines 118, 120, 122 form a bus outside the memory device 102, and the bus is 
connected to the memory device 102 through a set of external pins. The control circuit 
124 governs a test of the memory device 102 by providing write data, addresses, and 

1 5 control signals over the data, address, and control lines 1 1 8, 120, 122, respectively, to the 
memory device 102. During the test the memory device 102 returns read data to the 
control circuit 124 over the data lines 118. 

The memory device 102 is tested by writing a single test data value to a plurality 
of selected cells in the array 1 14. Those skilled in the art will understand that this is 

20 typically done by converting one bit into a plurality of bits through a dedicated circuit and 
writing the bits to the selected cells. Data is then read from the selected cells to 
determine if the read data is the same as the test data value. A single test data value, 
either a 1 or a 0, is used to speed the test by enabling a rapid analysis of the read data. If 
the memory device 102 is operating properly the read data will be either all l f s or all 0 f s. 

25 In one embodiment of the present invention the array 1 14 is divided into as many 

as 256 subarrays of cells. The test data value is written to a selected cell in each of 16 of 
the subarrays so that the change in each selected cell does not interfere with the writing to 
other selected cells. The selected cells are then read to generate 16 read data values. The 
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read data values are compressed to generate one or more compressed data signals that are 
analyzed to determine if the read data values are the same as the test data value. The 
compression of the read data values reduces the time necessary to test the memory device 
102 because the read data values do not have to be analyzed individually. Dedicated test 
5 circuitry is provided in either the memory device 102 or the control circuit 124 to carry 
out the compression of the read data values. The test is repeated for different groups of 
selected cells until all of the cells in the array 1 14 have been tested. In alternative 
embodiments of the present invention the test is repeated for different groups of cells 
until both a 0 and a 1 have been written to and read from all of the cells in the array 1 14. 

10 This may be accomplished by writing O's and l's to the cells in a checkerboard pattern, or 
by using other patterns known to those skilled in the art. 

A test circuit 200 according to an embodiment of the present invention is shown 
in Figure 2. The test circuit 200 compresses the read data values from the memory device 
102 provided on sixteen read data paths 202 during the test. Each of the read data paths 

1 5 202 includes a respective latch circuit 204 that holds the read data value for a short period 
of time. The read data paths 202 and the latch circuits 204 are used during a non-test 
operation of the memory device 102 to transfer data from the cells in the array 1 14 to 
respective output pins. Two intermediate signals PAR0 and PARI are generated in a 
circuit connecting the latch circuits 204 based on the read data values. The signals PAR0 

20 and PARI are coupled to a logic circuit 206 in which they are manipulated to generate 
two compressed data signals DRT and DRTi provided at two outputs of the logic circuit 
206. The logic circuit 206 is structured to generate the signals DRT and DRTi to be equal 
to the read data values if the read data values are all the same, and to be different from 
each other if the read data values include both O's and l's. The signals DRT and DRTi are 

25 provided to a double data rate (DDR) circuit 208 that combines the signals DRT and 

DRTi into a single test output signal at a pin 210. The DDR circuit 208 receives a clock 
signal from a clock signal source 212 and alternately couples the signals DRT and DRTi 
to the pin 210 on successive edges of the clock signal. For example, in a single period of 
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the clock signal the signal DRT is coupled to the pin 210 on the rising edge and the signal 
DRTi is coupled to the pin 210 on the falling edge of the clock signal. 

The test output signal is strobed by the control circuit 124 with either an edge 
strobe or a window strobe. If the test data value is 0 and all the read data values are 0 
5 then the signals DRT and DRTi are both 0, the test output signal is low, and the selected 
cells have successfully stored and produced the test data value. If the test data value is 1 
and all the read data values are 1 then the signals DRT and DRTi are both 1, the test 
output signal is high, and the selected cells have successfully stored and produced the test 
data value. However, if the read data values are 0 ! s and l f s then the signals DRT and 
10 DRTi are different, the test output signal toggles between high and low over one period of 
the clock signal, and some of the selected cells have failed to store the test data properly. 
The control circuit 124 then replaces the failed cells according to methods known to those 
skilled in the art. 

The test circuit 200 is coupled to the read data paths 202 in the array 1 14 and may 
15 be located in the array 1 14, somewhere else in the memory device 102, or in the control 
circuit 124. 

Several implementations of the DDR circuit 208 are known to those skilled in the 
art. At least two different types of a DDR synchronous dynamic random-access memory 
(SDRAM) and a synchronous graphics random-access memory (SGRAM) have been 

20 proposed. A first standard for DDR SDRAM/SGRAM has been implemented by 

Samsung Electronics Co., of Suwon, South Korea, in its KM432D5131 DDR SGRAM, a 
data sheet for which, Revision 0.6 (April 1998) has been published. A second standard 
has been agreed to by the members of the Joint Electronic Device Engineering Council 
(JEDEC). An example of a DDR SDRAM/SGRAM according to this latter standard is 

25 the IBM DDR SGRAM IBM0616328RL6A, manufactured by International Business 
Machines (IBM), Inc., of White Plains, N.Y., a data sheet for which, #06L6370-02 
(12/97), has been published. 
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A detailed electrical schematic diagram of one of the latch circuits 204 is shown 
in Figure 3, and a detailed electrical schematic diagram of the logic circuit 206 is shown 
in Figure 4 according to an embodiment of the present invention. The structure and 
operation of these circuits will be described together. Elements shown in Figure 2 retain 
5 the reference characters shown in Figure 2. 

The latch circuit 204 is part of the read data path 202 on which is provided a read 
data value from a cell in the array 114. The read data value is latched by a pair of 
inverters 310. The latch circuit 204 is used when the memory device 102 is operating in a 
non-test mode to output the read data value to a pin 320. The inverters 3 10 are connected 
10 to a set of N-channel pull-down transistors 330, 332, 334 that compress the read data 
values latched in the sixteen latch circuits 204 shown in Figure 2 into the signals PAR0 
and PARI . A control signal is also provided to the latch circuit 204. The operation of 
the pull down transistors 330, 332, 334 will be explained with reference to the logic 
circuit 206. 

15 Two control signals DCF0 and DCF1 are provided to the logic circuit 206 to 

control the compression of the read data values. The signals DCF0 and DCF1 are 
normally low such that two P-channel pull-up transistors 410 are switched on to raise the 
voltage of lines carrying the signals PAR0 and PARI. The signals DCF0 and DCF1 are 
used to generate two more control signals F0 and Fl through a set of inverters, and the 

20 signals F0 and F 1 are coupled to control terminals of a number of pull-down transistors 
including the pull-down transistor 330 in the latch circuit 204. 

The logic circuit 206 generates the signals DRT and DRTi in the following 
manner. When the signals DCF0 and DCF1 are low the lines carrying the signals PAR0 
and PARI are high and a read data value is latched by the inverters 310. Next, the signals 

25 DCF0 and DCF 1 are brought high to switch off the transistors 4 1 0 and the signals F0 and 
Fl switch on the transistor 330. The read data value latched by the inverters 310 causes 
one of the transistors 332, 334 to be switched on and the other to be switched off such 
that PAR0 and PARI have different values. The transistor 332, 334 that is switched on is 

Attorney Docket 303.550US1 7 Micron 98-0761 



# 



coupled to ground through the transistor 330 to discharge its respective line. Meanwhile 
a clock signal DCLAT in the logic circuit 206 causes two flip flop circuits 412 to latch 
the signals PARO and PARI before the signals DCFO and DCF1 are returned to low. 
Additional logic circuitry shown in Figure 4 generates the signals DRT and DRTi from 
5 the signals PARO and PARI latched in the flip-flop circuits 412 in a manner known to 
those skilled in the art. 

As shown in Figure 2, the latch circuits 204 and the logic circuit 206 operate to 
compress read data values from up to 16 read data paths 202, and the generation of the 
signals DRT and DRTi will now be explained in more detail. When the read data values 

1 0 held by the inverters 3 1 0 in the latch circuits 204 are all the same, for example 0 or 1 , 

only one of the transistors 332, 334 will be switched on to bring one of the signals PARO, 
PARI low while the other remains high when the transistor 330 is switched on. The logic 
circuit 206 subsequently generates the signals DRT and DRTi to be both 1 if all the read 
data values are 1 and to be both 0 if all the read data values are 0. However, if the read 

15 data values are not all the same then both of the transistors 332, 334 will be switched on 
to bring both signals PARO, PARI low. This due to the fact that each read data value is 
inverted by the inverters 3 10 and a 1 is .applied to the control terminal of each of the 
transistors 332, 334 by at least one of the latch circuits 204. When both PARO and PARI 
are low the logic circuit 206 generates the signal DRT to be low and the signal DRTi to 

20 be high. The signals DRT and DRTi are then combined in the DDR circuit 208 and 
analyzed as described above with reference to Figure 2. 

The signals DCFO and DCF1 may be manipulated to limit the above-described 
procedure to 8 read data values for 8 cells instead of the 16 read data values described 
above. If 8 cells are tested at a time instead of 16 and one is found defective then fewer 

25 cells need to be replaced with redundant cells. However, a test of 8 cells at a time is 
slower than a test of 16 cells at a time. 

A flowchart of a method 500 for testing the memory device 102 according to an 
embodiment of the present invention is shown in Figure 5. A test data value is written to 
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selected cells in the memory device 102 in step 510 and the selected cells are read in step 
5 12 to generate read data. In step 5 14 the read data is analyzed and if all the read data is 
the same then two compressed data signals are generated in step 5 16 to be equal to the 
read data. However, if the read data is not all the same then two compressed data signals 
5 are generated in step 5 1 8 having different values. In step 520 the two compressed data 
signals, generated either in step 516 or step 518, are output sequentially at a single output 
as a DDR signal. 

The method 500 may be implemented as a series of programmable instructions 
stored and executed in the control circuit 124. The method 500 may also be implemented 

10 in hardware by a system 600 shown in Figure 6. The system 600 includes an electronic 
control circuit 610, a memory device 612, a bus 614, a write circuit 616, and a read and 
data compression circuit 618. The system 600 may include one or more of the following: 
hardwired logic, a Field Programmable Gate Array (FPGA), a hardwired FPGA, 
programmable logic, a programmable microcontroller, an Application Specific Integrated 

1 5 Circuit (ASIC), a Read Only Memory (ROM) , or a sequencer, or any suitable 
combination thereof. 

A system 700 for testing memory devices according to an embodiment of the 
present invention is shown in Figure 7. The system 700 includes a test machine 710 and 
four memory devices 720 each coupled to the test machine 710 to be tested at the same 

20 time. The circuitry shown in Figures 2-4 may be located in the test machine 710 or in 
each of the memory devices 720. In an alternative embodiment of the present invention 
the method 500 may be implemented as a series of programmable instructions stored and 
implemented in the test machine 710. 



25 another embodiment of the present invention. The system 800 includes a processor 810, 
a display unit 820, an input/output (I/O) device 830, and a memory device 840. The 
processor 810, the display unit 820, the input/output (I/O) device 830, and the memory 
device 840 are coupled together by a suitable communication line or bus 850. The 



Figure 8 is a block diagram of an information handling system 800 according to 
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memory device 840 may include any of the embodiments of the present invention 
described above which one skilled in the art will appreciate may be employed with any 
type of memory device having an array of memory cells. Examples of such memory 
devices include a random-access memory (RAM) such as a dynamic random-access 
5 memory (DRAM), a SDRAM, a SGRAM, a static random-access memory (SRAM), or a 
read-only memory (ROM). The I/O device 830 may be a pointing device such as a 
mouse, a keyboard, a modem, or any other type of device that transfers data to and from a 
processor-based system. The display unit 820 may be a monitor. In various 
embodiments, the information-handling system 800 is a computer system (such as, for 

10 example, a video game, a handheld calculator, a personal computer, or a multiprocessor 
supercomputer), an information appliance (such as, for example, a cellular telephone, a 
pager, or a daily planner or organizer), an information component (such as, for example, a 
magnetic disk drive or telecommunications modem), or other appliance (such as, for 
example, a hearing aid, washing machine or microwave oven having an electronic 

15 controller). 

The embodiments of the present invention described above provide for a test of a 
memory device in a faster manner than is presently known or used. Read data values for 
a test are compressed into a set of signals that are combined in a DDR circuit to be read 
together at a single output. The set of signals, output on sequential edges of a clock 

20 signal, indicate the three possible results of a test of the memory device without requiring 
that an output pin be tri-stated to indicate one of the results. Those skilled in the art will 
understand that a significant amount of time is required to bring an output buffer to the 
tri-state condition, and therefore a memory device may be tested much more rapidly 
according to the embodiments of the invention. All components of the embodiments of 

25 the invention described above may be in the memory device, or some or all of the 
components may be external to the memory device. 

Although specific embodiments have been illustrated and described herein, it will 
be appreciated by those of ordinary skill in the art that any arrangement which is 
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calculated to achieve the same purpose may be substituted for the specific embodiments 
shown. This application is intended to cover any adaptations or variations of the present 
invention. It is manifestly intended that this invention be limited only by the following 
claims and equivalents thereof. 
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